Numbering techniques for preconditioners in iterative solvers for compressible flows
نویسندگان
چکیده
منابع مشابه
Numbering Techniques for Preconditioners in Iterative Solvers for Compressible Flows
We consider Newton-Krylov methods for solving discretized compressible Euler equations. A good preconditioner in the Krylov subspace method is crucial for the efficiency of the solver. In this paper we consider a point-block Gauss-Seidel method as preconditioner. We describe and compare renumbering strategies that aim at improving the quality of this preconditioner. A variant of reordering meth...
متن کاملSparse Approximate Inverse Preconditioners for Iterative Solvers on GPUs
For the solution of large systems of linear equations, iterative solvers with preconditioners are typically employed. However, the design of preconditioners for the black-box case, in which no additional information about the underlying problem is known, is very difficult. The most commonly employed method of incomplete LU factorizations is a serial algorithm and thus not well suited for the ma...
متن کاملPreconditioning techniques for iterative solvers in the discrete sources method
Different preconditioning techniques for the iterative method MinRes as solver for the Discrete Sources Method (DSM) are presented. This semi-analytical method is used for light scattering computations by particles in the Mie scattering regime. Its numerical schema includes a linear least-squares problem commonly solved using the QR decomposition method. This could be the subject of numerical d...
متن کاملPreconditioners for Linearized Discrete Compressible Euler Equations
We consider a Newton-Krylov approach for discretized compressible Euler equations. A good preconditioner in the Krylov subspace method is essential for obtaining an efficient solver in such an approach. In this paper we compare point-block-Gauss-Seidel, point-block-ILU and point-block-SPAI preconditioners. It turns out that the SPAI method is not satisfactory for our problem class. The point-bl...
متن کاملUpdating Preconditioners for Sequences from Compressible Flow
This contribution illustrates the application of preconditioner updates as in [2] to model problems from compressible flow, that represent a broad range of typical sequences of nonsymmetric linear systems. There, a typical technique is freezing with periodic recomputation of ILU decompositions [3]. This can be improved by updating between refactorizations. In particular, the extension to block ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal for Numerical Methods in Fluids
سال: 2007
ISSN: 0271-2091,1097-0363
DOI: 10.1002/fld.1450